#include<stdio.h>

void PrintArr(int a[],int n);
void insert(int a[],int n,int num);
int main(void)
{
	int n,num;
	scanf("%d",&n);
	int a[n+1];
	
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	
	scanf("%d",&num);
	
	insert(a,n,num);
	
	PrintArr(a,n+1);
	
	
	return 0;
}
void insert(int a[],int n,int num)
{
	int k=0;
	for(int i=0;i<n;i++)
	{
		if(num>a[i])
		{
			k++;
		}
	}
	for(int i=n;i>=k+1;i--)
	{
		a[i]=a[i-1];
	}
	a[k]=num;
}
void PrintArr(int a[],int n)
{
	printf("%d",a[0]);
	for(int i=1;i<n;i++)
	{
		printf(" %d",a[i]);
	}
}
